Distributed Connection Management for Real-Time Communication over Wormhole-Routed Networks
نویسندگان
چکیده
Wormhole networks provide a very-high-speed communication medium that is well suited for a large number of bandwidth demanding applications. Unfortunately, the lack of buffering in the switches causes blocked packets to transiently monopolize arbitrary large portions of the network, thus making it difficult to give real-time guarantees when connections contend for communication links. We present an efficient, fully distributed admission control scheme for time-critical connections over wormhole networks. In comparison to a corresponding scheme, such a distributed scheme offers advantages in terms of scalability and easy integration into hybrid networks. We compare this scheme to a centralized algorithm in a suite of simulation experiments and show that its performance is encour-
منابع مشابه
Distributed Admission Control for Real-Time Communication over Wormhole-Routed Networks
Wormhole networks provide a very-high-speed communication medium that is well suited for a large number of bandwidth demanding applications. Unfortunately, the lack of buuering in the switches causes blocked packets to transiently monopolize arbitrary large portions of the network, thus making it diicult to give real-time guarantees when connections contend for communication links. We present a...
متن کاملTask Assignment on Distributed-memory Systems with Adaptive Wormhole Routing Task Assignment on Distributed-memory Systems with Adaptive Wormhole Routing
Assignment of tasks of a parallel program onto processors of a distributed-memory system is critical to obtain minimal program completion time by minimizing communication overhead. Wormhole-routing switching technique, with various adaptive routing strategies, is increasingly becoming the trend to build scalable distributed-memory systems. This paper presents task assignment heuristics for such...
متن کاملGuaranteed Periodic Real-Time Communication over Wormhole Switched Networks
In this paper, we investigate how to e ciently implement TDMA (Time Division Multiple Access) on a wormhole switched network using a pure software solution in the end nodes. Transmission is con ict free on the time-slot level and hence deadlock free. On the subslot level, however, con icts are possible when using early sending, a method we propose in order to reduce latency while still not haza...
متن کاملA Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks
A new approach to broadcast in wormhole-routed two-and three-dimensional torus networks is proposed. The approach extends the concept of dominating sets from graph theory by accounting for the relative distance-insensitivity of the wormhole routing switching strategy and by taking advantage of an all-port communication architecture. The resulting broadcast operation is based on a tree structure...
متن کاملComplete Exchange Algorithms in Wormhole-Routed Torus Networks: A Divide-and-Conquer Strategy
We present efficient all-to-all personalized communication algorithms for a 2D torus in wormhole-routed networks. Our complete exchange algorithm adopts divide-and-conquer approach to reduce the start-up latency significantly, which is a good metric for network performance in wormhole networks. The first algorithm recursively divides the whole network into 2 2 networks. After specially designat...
متن کامل